A High Performance Channel Sorting Scheduling Algorithm Based On Largest Packet

نویسندگان

  • P. G. Sarigiannidis
  • G. I. Papadimitriou
  • A. S. Pomportsis
چکیده

We present a new algorithm for wavelength division multiplexing (WDM) star optical networks. The resulting protocol is pre-transmission coordination-based without packet collisions. The proposed algorithm tries to schedule the transmission requests of the network, with the assistant of a prediction mechanism. With the prediction of the packet requests the algorithm manages to decrease the calculation time of building the schedule matrix, which consists of the final schedule of the packets of each node of the network. This reduction is achieved by pipelining the computation process, at the same time with the adoption of a new order in which nodes` requests are serviced. This modification of the service order leads to an increment in terms of network throughput and channel utilization. We compare the performance of two algorithms in terms of channel utilization, network throughput and mean time delay, under different sets of channel values and we present the simulation results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cross-layer Packet-dependant OFDM Scheduling Based on Proportional Fairness

This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...

متن کامل

Pareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times

This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the mo...

متن کامل

Frequency and time domain packet scheduling based on channel prediction with imperfect CQI in LTE

Channel-dependent scheduling of transmission of data packets in a wireless system is based on measurement and feedback of the channel quality. To alleviate the performance degradation due to simultaneous multiple imperfect channel quality information (CQI), a simple and efficient packet scheduling (PS) algorithm is developed in downlink LTE system for real time traffic. A frequency domain chann...

متن کامل

A knowledge-based NSGA-II approach for scheduling in virtual manufacturing cells

This paper considers the job scheduling problem in virtual manufacturing cells (VMCs) with the goal of minimizing two objectives namely, makespan and total travelling distance. To solve this problem two algorithms are proposed: traditional non-dominated sorting genetic algorithm (NSGA-II) and knowledge-based non-dominated sorting genetic algorithm (KBNSGA-II). The difference between these algor...

متن کامل

Adaptive proportionality - Opportunistic Scheduling for High Speed Packet Access MIMO Systems

In MIMO system, it is known that Multi-user diversity can be used to increase the sum system throughput. The maximization of the throughput under quality of service (QoS) constraints is a still open field for research. In this paper, a scheduling algorithm that uses fairness among users as a QoS constraint is considered. This algorithm, called Adaptive Proportionality Opportunistic Scheduling (...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006